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^ Abstract 

We estimate the probability of random iV-qudit pure states violating full-correlation Bell inequal- 
ities with two dichotomic observables per site. These inequalities can show violations that grow 
exponentially with N, but we prove this is not the typical case. For many-qubit states the probabil- 
ity to violate any of these inequalities by an amount that grows linearly with N is vanishingly small. 
If each system's Hilbert space dimension is larger than two, on the other hand, the probability of 
seeing any violation is already small. For the qubits case we discuss furthermore the consequences 
of this result for the probability of seeing arbitrary violations (i.e., of any order of magnitude) when 
experimental imperfections are considered. 



1 



I. INTRODUCTION 



Bell inequality violations substantiate the claim that certain physical phenomena cannot 
be described by any local hidden-variables theory. As such, they constitute one of the 
most striking "nonlocal" features of quantum mechanics. Besides this foundational interest, 
Bell inequality violations also have operational applications in quantum and post quantum 
information processing. Example tasks include being able to assure the security of quantum 
cryptography |l| and reducing the communication complexity of certain protocols |2|. 

It is natural to inquire into the relationship between Bell inequality violations and en- 
tanglement, another nonlocal feature of quantum mechanics. It is known that every pure 
entangled state violates some Bell inequality A different question is whether Bell 

inequality violations and entanglement are quantitatively related. It is known that, in this 
sense, these two features are genuinely different. For instance, maximally entangled states 
do not always achieve maximal violation of Bell's inequalities (see, e.g., p, |6| and references 
therein). 

In this paper we contribute to this quantitative line of research by showing that there is 
an extreme mismatch between entanglement and Bell inequality violations for typical states 
of N 3> 1 qudits. These states are known to be highly entangled both in the bipartite 
[?]] and in the multipartite sense By contrast, we will show that the maximal degree 
of violation of full correlation Clauser-Horne-Shimony-Holt (CHSH)-type inequalities by a 
typical pure state is very small. By considering the whole set of these inequalities, which 
consist of correlation measurements of dichotomic observables in each system , we find 

the following: 

(1) If the individual systems are qubits, the maximal violation is typically upper bounded 
by a linear function of N (this will mean that we should not expect to see violations in the 
laboratory, as we will argue below). 

(2) If the local dimension is strictly larger than 2, the typical degree of violation is actually 
zero. 

Thus typical states are highly entangled but do not produce large violations of these Bell 
inequalities. This is in sharp contrast with, e.g., generalized Greenberger-Horne-Zeilinger 
(GHZ) states, which are not very entangled but achieve exponential violation of at least one 
of the proposed Bell inequalities. In other words, nearly maximal entanglement across many 



partitions cannot guarantee strong violations of Bell inequalities, and vice versa. 

Our result connects to other problems that have been recently studied. First, the family 
of inequalities we consider not only is of foundational interest, but also has an information- 
theoretic property. Reference Q shows that a violation of one of these inequalities is a 
sufficient condition for decreasing the complexity of communication protocols. 

Second, our paper adds to the large body of work that addresses how typical a given 
a physical property is, when one considers the set of all pure states in a quantum system. 
References [7, 8| establish that in high- dimensions, most pure states not only have entan- 
glement, but almost the maximum of it. The same goes for entanglement dynamics, where 
most states follow almost the same trajectory, as far as entanglement is concerned [Ufl. The 
conditions for a quantum system to reach thermal equilibrium and the definition of a quan- 
tum analogue of the ergodic hypothesis have been approached recently from a typicality 
perspective, in the sense of showing that under certain conditions on the system's Hamil- 
tonian and Hilbert space most states equilibrate or satisfy the ergodic hypothesis 12, l^j]. 
In the quantum computation field, it was demonstrated that most pure quantum states of 
several qubits are "useless" for one-way quantum computation, in the sense that the com- 
putation generated by it is equivalent to one performed by a classical computer assisted by 
random bits fl^j . 

Finally, we will also argue that the linear violation of Bell inequalities we obtain for typical 
many qubits states is noise-sensitive. If we take into account experimental imperfections, 
namely, local noise, no matter how small, the majority of states can not violate any of the 
inequalities by a significant amount. This consequence of our result had been noted by 
Pitowsky [15], who conjectured that the maximal violation of a typical state was of the 
order \/N\n N (his conclusion still holds for violations of the order N). 



II. THE FULL CORRELATION BELL INEQUALITIES 

In general a Bell inequality for N parts can have n distinct measurement settings per 
site with m distinct outcomes per measurement. We shall deal with the case n = m = 2, 
i.e., two measurement settings per site, with two outcomes each. Moreover, we use only 
full-correlation measurements, where every inequality can be explicitly written j^, [lo|. If 
X = (xi, Xn) G {0, 1}^, A 3 = ±1 and A\ = ±1, 1 < j < N represents the deterministic 
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measurement results for the pair of measurements in site j, then the inequalities read 

_x< E ^nMifcMa, (1) 

where 5 : {0,1}^ — > {1,-1}. The set of inequalities is given then by all the possible "sign" 
functions S, which has a total number of 2 2N . Some of these inequalities are equivalent, 
for instance, they are obtained from each other by changing the labels of the outcomes. 



Nevertheless, the number of nonequivalent inequalities still grows superexponentially 10 [ 



All these linear inequalities can be replaced though by a single nonlinear inequality 9l.ll0l|: 



A 1 



e in (4+( ^ i^, w 

xe{o,i} N j=i 

and we shall use this inequality for the rest of the paper. For a quantum state of iV 
c?-dimensional systems and a choice of a pair of observables A J X ., for Xj — or 1, representing 
measurements with results ±1, for each system j = 1, N, the nonlinear Bell inequality is 
evaluated then through the function: 

q*l(\i>),q)= £ i(^i0 ( ^ +( ; lM) Ml, (3) 

X£{0,1} N 3=1 

where Q represents the choices of observables. 



III. BOUND FOR THE PROBABILITY OF MAXIMAL VIOLATION 

It was shown that the so-called generalized GHZ A r -qubit states a jO)® + 8 \1)® N , for 
l a l = \P\ = ^75 5 violate one of these inequalities by an amount of the order 2^ 10, 16 1. On 
the other hand, for iV odd, and small enough but still greater than zero \a\ (or \B\), so that 
the state is still entangled, it can not violate any inequality of this form. 

Considering that we have random pure states drawn according to the normalized uniform 
measure on the unit sphere of (C )® , one can still ask: Is it true that for every N > 2 
almost all pure states do violate some of these inequalities? Considering also that for large 
iV most states have almost maximum entanglement (average of bipartite entanglement over 
all bipartitions), do they violate some inequality also by a great amount? 

Our main theorem addresses these questions by estimating the probability of the event 
A v = : sup qQnl{iP, Q) > v}, which looks to the maximal violation, optimized over all 
possible observables, that each state can achieve. 



Theorem 1. For N > 2, d > 2 integers, G (C d )® Ar a unit vector distributed according 
to the uniform measure in the sphere S^^-i of (<C d )® N , A v = {\ip) : snp qQnl{^, Q) > v }i 
the following inequality holds true: 



{N2 N+1 d 2 \ 2(fN MWwg 



P(A)<2( + 2J e fcs , (4) 

for any 5 > 0, v > c d:N + 5, while c d)N = (sJ\) N + 

An immediate consequence of this bound is that, for large N, most pure states do not get 

N 

even close to exhibiting a violation of the order 2~, as generalized GHZ states do. For qubits 
we have C2,n = 1 for every N, so as long as v > cN, with c a positive suitable constant, we 
have ~P(Av)_— > as iV — > oo. That is, this is a result close to the conjecture presented by 



Pitowsky 



15 1, although the author assumed that a violation already of the order \/N\n N 



would have vanishing probability 

For d > 3 we have a more drastic scenario. Here c^jv — ^ < 1 with N so it is possible 
to take appropriate 5 > and 5 + c^jv < v < 1 such that P(v4.„) already goes to zero (super 
exponentially). That is, the majority of states do not violate any of these inequalities if iV 
is large enough. 

Idea of the Proof-The basic idea is to use that Qnl{\^) , Q) is "well-behaved", being 
Lipschitz in its variation with l^), as well as Q. From this we perform two extra steps: 

(1) We may construct an e net, i.e. a discretization for the space of choices for Q such 
that all elements in this continuous space are approximated by an element of the net up to 
an error of e. The fact that Qnl{\iP) , Q) is Lipschitz means that it does not vary for more 
than 5 in considering the discretized Q, if e is chosen accordingly. 

(2) Since Qnl{\iP) , Q) is Lipschitz w.r.t we upper bound the probability of violating 
the inequality for each Q in the e-net using Levy's Lemma of measure concentration in 



high-dimensional spheres 



12). 



Bounding the expected value of Qnl- The first element we need for the proof 
is an estimate of the expected value of the function Qnl for a fixed Q, that is, a fixed 
choice of measurement observables. To do so we define, for j = 1, ...,N, Xj = 0, 1, Bj )Xj = 
\{Aq + (—1) X 'A 3 1 ), and denote by Aj. )iS ., ij = l,...,d the eigenvalues of Bj >Xj . Since we are 
concerned with the maximal violation exhibited by a state, it is enough to consider A 3 and 



A\ unitary Hermitian operators [l8|, i.e., A\ = {A\)^ = (A?) 1 . Note this includes the 



operators / and —/J*! It is easy to show then: 

Tri?J i0 + TrBl = d, (5) 
| TtBj-,0 1 + \TrB jtl \ < max{ | TrA£ | , | TrA{ \ } < d. (6) 

On the other hand, in order to have a violation of these Bell inequalities we must per- 
form, in at least one of the systems, a pair of "nondull" measurements, i.e., represented by 
observables with both eigenvalues ±1. For the pair of observables on this system one can 
strengthen inequality (Q: 

iTri^ol + |Tr5j 5 i| < d — 2, for at least one system j. (7) 

To sum up, it is enough to consider measurement settings Q where each system observable 
is Hermitian and unitary and, in at least one of the systems, the pair of observables has 
both eigenvalues ±1. 

For a fixed X = (x\, Xn), we expand an arbitrary state in the product eigenbasis 
<8> ••• <S> \in) of &)^ = iBj )Xj [omitting its dependence on (x±, ...,Xn) to simplify notation]. 
To simplify notation even further, we use capital letters to denote the array of indexes 
(ii, ijv) = I an d write |z'i) ® ... cg> I^tv) = \I) and A^.-.A^ = Xj, while ai denote the 
expansion coefficient of a state in this basis. We can write then 



N 

E[|(<Al(g) = E[|5>i| 2 Ai|] (8a) 

j=l I 

< {nCE\ai\ 2 *i) 2 }} 1/2 - (8b) 
i 

The inequality is just a particular instance of Jensen's jl9|. using that the square root is 
a concave function. Noting that E[|a/| 4 ] = 2E[|a/| 2 |a||] = 2/d N (d N + 1) for every / and 



1 It can be indeed advantageous to include these operators, even though they represent somewhat "dull" 
measurements. Take, for instance, the three-qubit mixed state ^ <g) |<E>) ($|, where |$) is any maximally 
entangled state of two qubits. If we only perform measurements represented by Pauli operators (i.e., 
with eigenvalues 1 and —1), no violation will be seen (all expectation values will be zero). But if "dull" 
measurements are performed on the first qubit, one can see violations due to the entangled state on the 
second and third qubits. 
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L ^ Iq we have: 



{E[(£ w^xif]} 112 = ie n^m + E e m vi 2 ^m 1/2 m 

I I I^L 

= dw { J+iy/* {2 E A ? + E *'M 1/J < 9b > 

= ^y +1)1 ^ E^ + E^ (90 



TV TV 



^rrwj{ii M «+n( TrB «) 2 } i/2 

' T ' 7=1 .7=1 



(9d) 



1 TV TV 

< ^[ri\/^+ni T ^i]- ( 9e ) 



j=i j=i 



In the inequality we use that (d N + 1) 1/2 > and (a 2 + 6 2 ) 1 / 2 < \a\ + |b| for any a, b G R. 
Summing over all X G {0, 1}^, we have 



TV TV 



E[Qtvl(|^> , Q)] < ^[\\{^f^io + \^B[i) + Il(|Tr^o| + \TrB jfl \)] (10) 

i=i i=i 

(V2^ (d-2)_ 

- + = c <^ (11) 

while the last inequality is obtained using that \a\ + |6| < \/2(a 2 + 6 2 ) 1 / 2 for any a, b G R, 
and Eqs. ©, ®, and ©. 

Bounding the Lipschitz constant of Qtvl- Regardless of the local dimension d, the 
Bell operators B s ,q = J2xe{o,i}* & PO ®j=i B 3>j satisfy ||Bs-,alU < 2 ^V-, where || • ||oo 
denotes the usual operator norm. Now, given two arbitrary states and \ip') we have 

TV 

\q*M),q)-QnlW),q)\ = \ E 1^1(8)^1^1 

xefo,!}" 3=1 

TV 

- E i(^i(8)^,i^)ii (12) 

xe{o,i} N i=i 

TV TV 

<i e 5-*wk^i(8)^^)-(^i(8)^>J^)]| (is) 

^£{0,1}^ 3=1 3=1 

TV 

= |Tr[(E^W(8) 5 «)(l^) M - l^> (14) 

X 3=1 



2 Iii Ref. 



20( the author compute the expected value of any random variable of the form (J2iex l a d 2 ) n f° r 
any non-negative integer n and I C {0, ljE From these it is straightforward to compute the expected 
values we use. 



where S*(X) = «V| ®» =1 B j>Xj |V)-(V'| <g)f =1 /i,-., |V'))/I M ®JL a ^ l^)-(V>'| <8>f =1 |V> 
if the expression in the parenthesis is not zero, and (say) +1 otherwise. From von Neum- 



2 If . followed by Holder's [19j, the last expression can be bounded 



man's trace inequality 
and we get 

N 

\qnM) , q) - qnM') , q)\ < ii J2 s *w (g)^>jiooii iv) (vi - w) w\ iii (is) 

X 3=1 

< 2^|| |V) II, (16) 

where 1 1 • | |i is the trace operator norm and using that 1 1 (V| — (V'| ||i < 2|| |V) — \tp') 1 1, 
1 1 • 1 1 being just the Hilbert space norm. 

Variation of Qnl with Q. Now we estimate how the function Qnl varies when we 
change the operators describing the pair of measurements in each site. This will be used to 
take a "representative" finite subset of the set of measurements (a e net). First, observe that 

N N N N 

1 1 (V>l <g) Bj, Xj |V) I - I (VI (g) B w |V) 1 1 < I (VI <g) H,r - (g) B w |V) I (17) 

3=1 3=1 3=1 J=l 

= I (VI [B 1>X1 <g> ... <g> Btf-i,**.! <8> (B N>XN - Bn, Xn )+ 
Bi tX1 <S> ... <E> B N _ 2 ,x N -2 ® (B N _ ltXN _ 1 — B N _ ltXN _ 1 )B N:XN + 

... + (B hxi - B 1;X1 ) ® 5 2ia;2 ® ... ® B^] |V) I (18) 
< iVsup^- 1 1 S i)i8i - J3 iji8i 1 1 oo , (19) 

since ||Sj )a! .|| 00 < 1. Furthermore, 

\\B W - B jtX . |U = i|K - i J + (-l)^K - i{)|U < su Pi=0>1 ||4 - AflU. (20) 

Defining D(Q,Q) = sup j=lv >N . i=0jl \\Al - A-||oo, we have 

\Q NL (m , Q) - Qnl(W) ,Q)\< N2 n D(Q, Q), (21) 

where the factor 2 N comes from the sum in X. 

We can cover the set of relevant hermitian operators A in C d by a parametrization with 
d 2 real numbers a^, corresponding to the real and imaginary parts of their matrix in a 
given orthonormal basis. For simplicity, we introduce a norm \ \A\\' = sup fc=1 d 2 \ a k\ which 
satisfies, in particular, 

114 loo < 2d 2 ||A||'. (22) 
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Defining the distance D'(Q, Q) = sup J=1 jyi=o lll^l — 1 1'' the se ^ °f quantum measure- 
ments Q can be seen as a subset of the hypercube [0, l] 2d27V endowed with the maximum 
or norm (the norm of a vector is the largest absolute value of its coordinates). One can 
check that for any e there exists an e net N e of the hypercube witfjf 

/ -, \ 2d 2 N 

\N e \=# of elements in N e < ( - + 2 J . (23) 

Comparing ||v4||oo arid \\A\\' and applying Eq. (12ip . we see that we may take e = 
5/d 2 N2 N+l in order to guarantee that two choices of Q within distance e have values of 
Qnl within distance 5 of each other. This results in a net with size: 

/ N2 N+1 d 2 \ 2d2N 
|iV e |< (^ T ^ + 2j . (24) 

Proof of theorem 1. Finally, with all these elements in hand, we can estimate the 
probability of A v : 

P(sup Q g 7VL (|^) , Q) > v) < P( snp QeNc Q NL (\^} ,Q)>v-5) (25) 

< V(QnM),Q)>v-6) (26) 

< V(QnM) , Q) - HQnM) ,Q)]>v-6- c d>N ) (27) 

(v-5-c d N ) 2 (d/2) N 

< 2\N e \e ^ . (28) 



The t 
from 



mra 



13|, 



inequality comes from Eq. (fTTl) . while the last one, assuming v > 5 + c^n, comes 



Levy's Lemma. For every e > 0, n > 1 integer and F : S n — > R, a real-valued function 
with Lipschitz constant A (with respect to the Euclidean distance), the following inequality 
holds true: 

P(F-E[F] > e) < 2e"liS^, (29) 

where P denotes the uniform probability measure on the sphere S n and E the corresponding 
expected value. 



3 Let M be the largest integer smaller than \ and define N e = {( jj^, "m^I ) € [0, \\ 2d2N ; n } = 
0, 1, M + 1 for j = 1, 2d 2 N}. Clearly, every point of the hypercube is at least M 1 +1 < e close to a 
point of N t and we have |JV e | = (M + 2) 2d2N < (± + 2) 2d2jv '. 
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IV. SMALL VIOLATIONS BY ERROR-PRONE QUBITS 



We have left open the question of whether most (or almost all) qubit states exhibit at 
least some violation. Even if that is indeed the case, however, we will show below that 
these violations would be extremely sensitive to experimental errors. This is intuitive, since 
if each qubit is subjected to some error and each term of the inequality is a product of 
measurements on each of them, the overall error will scale exponentially, while as we have 
seen, typically a state exhibits a violation that scales no more than linearly. 

We prove this formally for a model of the inevitable local noise that each qubit is subjected 
to. Specifically, we consider the representative case of local white noise where each qubit is 
mapped to p 2 h- >■ (1 — X)p 2 + A|, where < A < 1. The local assumption is an adequate one, 
since measurements in a Bell-like experiment are especially interesting when the systems are 
space like separated, so there must be a time interval where the systems cannot interact or 
communicate. The mapping for global pure states is then the following: 

N T 

l^)(^I^P|^A = ^A fc (l-A) Ar - fc ( Tt ^ M M ® 2i£|). (30) 

fc=0 PC{l,...,7V}:|P c |=fc 

where P c denotes the complement of P. Now the function Q%l(\i/)) , Q), representing the 
degree of violation due to a pure state perturbed by this map is given by QnlQiP) , Q) = 
Qnl{p\tP),\, Q)- To bound the chances of seeing a violation in this case we just follow the 
same steps of Theorem l's proof (see Appendix for details), with the following result: 

Theorem 2. For N > 2, integer, \ip) e (C 2 )® N a unit vector distributed according to the 
uniform measure in the sphere S 2 . 2 n_i of (C 2 ) 07V , = '■ supgQjvxC^ Q) > v}, the 
following inequality holds true: 

, tX . fN2 N+3 \ m («-*-i) 2 (2/x)* . . 

P( A") < 2 [—^- + 2 J e , (31) 

for any 5 > 0, v > 1 + 5, while \ = [A + (1 - A)a/2] 2 . 

The point is that, for A > we have \ < 2. Therefore, for any fixed 5 > 0, the 
probability of having a violation larger than 1 + 5 is vanishingly small for large iV due to 
the super exponential factor exp [•_ (^-^-i) ( 2 /x) j_ 
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V. CONCLUSION 



We proved that, for large N, most A-qubit pure states cannot violate full correlation Bell 
inequalities by a large amount, when the inequalities are restricted to two measurements 
settings per site and two outcomes per measurement. For A d-dimensional systems, with 
d > 3, the result is even stronger, where most states do not show any violation. This 
constitutes another instance where there is no quantitative correspondence between Bell 
inequality violations and entanglement, since most pure states are highly entangled. 

We have left open the question of whether (necessarily small) violations for qubits are 
typical. We argued, though, that even if they are, small experimental imperfections would 
make it impossible to actually probe these violations. 

All these results reinforce the insights of Pitowsky in Refs. 



15 



22|, about why entan- 



glement (and nonlocality, we might add) is never present in the classical world (this is in 
addition to the well-known argument based on decoherence). The author argues that most 
many-body quantum states and most observables are such that the quantum signatures 
they could reveal are small and henceforth hidden by experimental imperfections. He bases 
this line of reasoning on many-qubit states. We add to this by showing that if each of the 
subsystems is "large," which is the case of classical systems, it gets even more difficult to see 
Bell inequality violations. 

Of course, the inequalities we consider form a very restricted set. However, our proof 
method seems quite robust. We believe it should be applicable to more general families of 
measurements, whenever the total number of degrees of freedom for the measurements is 
much smaller than the Hilbert space dimension. The main difficulty for such extensions is 
a characterization of maximum violation inequalities in the spirit of Refs. 

The authors would like to thank CNPq for financial support and F. G. L. Brandao for 
useful comments and suggestions. 

APPENDIX 

Here we show the proof of Theorem 2, which has the same idea and structure as that of 
Theorem 1. 

Bounding the expected value of Q^ L . Again, first we need a bound for M[Q^ L (\ijj) , Q)}. 
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To do that we first examine the contribution of each term in the sum describing p\^),\- For 
any P C {1,...,N}, we have: 

N I 
|Tr[(9)5 w (Trp c |^) (^|) - 



2 |pc|Ji 
i=i 

|Tr P [(g)i?,, x ,(Trpc \^) ty|)] J] — (Al) 
ieP jeP c 
Tri? 

i n —^^i® ^ ® ^ w ^01 ( A2 ) 

jeP c jeP 



TrBi 



^/OWI. (A3) 

jeP jeP c 

The operators — ^"^2 appearing on the tensor product over P c are either zero or ±/ 2 - 
Therefore, by the same method we used on the proof of Theorem 1 proof we can now bound 
the expected value: 

N 



^E[|Tr[(g)S w (Trp c ® ^ 



2 |pc|JIJ 

^ TrE 

< E E H M ® 5 ^ <8>(— M I] < !■ ( A4 ) 

x jeP jeP c 

We have then, using the triangle inequality and the above bound, 

N 

HQ X NL(\i>) , Q)] = ^F- Ti(g)%, Pr.X (A5) 

X 3=1 

N N j 

<^A fe (l-A)^ Yl E E [l Tr [®^( Tr ^I^^D®2^]l] ( A6 ) 

k=0 PC{l,...,Ar}:|P c |=fc X j=l 

N s 

<J2x k (l-X) N ~ k ( N k ) (A7) 

k=0 ^ ' 

= 1. (A8) 

Bounding the Lipschitz constant of Q% L . The Lipschitz constant of this function 
has a smaller bound than the one we get for QnlH^) , Q) if A > 0. This is basically the 
reason why we get a stronger bound for the probabilities of seeing small violations in this 
case. 

First we get: 

N 

\QnM) , Q) - QnM') , Q)l < m(Yl S *W ® b j*)(p\*)* - PmM (A9) 

X j=l 
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where, similarly, S*(X) = (Tr (g)^ 1 B j:Xj p w , hx - Tr ®f =l B jtX .p MjX )/\Tr (g)^ 1 B jt Xj p\^),x ~ 
p\$),\\ if the expression in the parenthesis is not zero, and (say) +1 otherwise. 
Next we look at the contribution that each term in p\^) t \ [Eq. (130]) ] gives to the right-hand 
side of Eq. f lA9]) : 

N I 
| ^5*(X)Tr[(g)5 w Trp c (^) - |^> (VI) ® ^]| 

x j=l 

TrB- 

= 1 E Trp[(g)i? w Trp c (|^)^|-|^)(^l)] E 5 W II ~ ^1 ( Al °) 

= I E c*n^ N -J r r{<g)W*r<\^ M - OTH» ( Al1 ) 

Tr_B 

where r, M ; = ^2 x . sje pc S(X) Hj&p- — T^~i and ji e P for z = 1, iV - fc, is such that 

— 1 < c r . T . < 1, since these numbers can be seen as expected values of full-correlation 
Bell operators for k qubits on the maximally mixed state and, as such, must satisfy the Bell 
inequality. Therefore, there must exist a sign function S** : P — > {0, l} N ~ k such that 

xjjeP jeP 

< | S " ( -rr Ox JTr,.(g)/^, Tr;.!,') (V| - |V> (Vl)]|, (A12) 

Hence, we have 

N I 
| S*(X)Tr[0 P^.TrpcdV') (VI - |V'} (V'l) ® ^]| 

< |Tr P [( £ .S-(.r ;: r ;i )(g)/^ )f !•,>.(/,) (V| - |V'> (V'|))]| (A13) 

xj,jeP jeP 

<ll E ^*(^ 1 ,-,^J(8)^||oo||Trp c (|^)^|- |V')(V'l)lli (A14) 
XjjeP jeP 

< 2 I ^ i ||Trp c (|^) (VI - W) (V'|)||i (A15) 
<2 Ii ^|||V>(V|-|V , >(V / |lli (A16) 
<2^|||V>-|V')II- (A17) 

In the second inequality we use again von Neumman and Holder inequalities. Realizing that 
, jeP ■■■> x jk) &)%pBj,xj is a full-correlation Bell operator for N — k qubits gives 

us the third. The fourth is due to the monotone behavior of the trace distance with respect 
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to completely positive trace-preserving maps (the partial trace being a particular instance 
of them). 

Finally, using the bound (1A17I) and expression (130]) for p\^) t x we can compute: 

\QnM),Q)-QnM'),Q)\ 

< yfifyil - X) N - k (^jV2 N - k \\ |^> - W) || (A18) 
= V2[X + (1 - X)y/2] N \\ |V) - |V) ||. (A19) 

Variation of with Q. The last element we need is an appropriate e— net to replace 
the continuous set of measurements by a discrete subset of it. But this can be obtained in 
the exact same way as before and the same bound we get for its number of elements, for 
d = 2, apply here as well. 

Finally, following the same line of reasoning of Eqs. (125]) - ([28]) we get the bound: 

N2 N+3 „ (v-s-i)\2-) N 
F(su Vq Q x n M) ,Q)>v)< 2(^— + 2f N e K> , (A20) 

where X = (V2- A( v / 2 - l)) 2 . 
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